حل مسئله مکان یابی هاب پوشش محور دو هدفه با محدودیت ظرفیت با استفاده از الگوریتم pso
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی صنایع
- author شقایق دولت خواهی
- adviser رضا توکلی مقدم مهدی بشیری
- Number of pages: First 15 pages
- publication year 1391
abstract
هاب ها تسهیلات ویژه ای هستند که به عنوان مراکز ارتباطی، سوئچینگ و نقاط طبقه بندی در بسیاری از سیستم های توزیع به کار می روند. در مدل های ارائه شده برای شبکه های هاب، هدف یافتن مکان مناسب برای هاب ها و تخصیص گره های غیرهاب به آنها به منظور تعیین مسیر جریان بین گره های مبدأ ـ مقصد می باشد ؛ به گونه ای که هزینه سفر بین جفت های مبدأ- مقصد به حداقل مقدار خود برسد. این پایان نامه، ابتدا مروری بر انواع مدل های مکان یابی شبکه هاب خواهد داشت که شامل مطالعاتی است که تاکنون در این زمینه توسط محققین انجام شده است. سپس به بررسی مسأله p-هاب پوشش با تخصیص تکی در شبکه های هاب و مدل برنامه ریزی عدد صحیح ارائه شده برای آن می پردازد و در انتها یک الگوریتم فراابتکاری برای حل مدل پیشنهاد خواهد کرد.
similar resources
مکان یابی تسهیلات چند هدفه با محدودیت ظرفیت و رویکرد ترکیبی سیمپلکس فازی و الگوریتم ژنتیک
مدل استاندارد مکان یابی با محدودیت ظرفیت (cplp/cwlp) به جایابی تسهیلات روی شبکه ای از تقاضای مشتریان با هدف کمینه سازی هزینه کل می پردازد. هدف این مسئله پوشش کلیه تقاضاها با تعداد استقرار مشخص تسهیلات با محدودیت ظرفیت برای کاهش هزینه است. در این مقاله جهت نزدیک شدن به دنیای واقعی ، پارامترهای مدل فازی و تابع هدف چند هدفه است که همزمان هزینه استقرار کل و زمان جابجایی طی شده با توجه به محدودیت ها...
full textبرنامه ریزی محدودیت- شانس برای مسئله مکان یابی هاب با محدودیت ظرفیت در شرایط فازی
مسأله مکان یابی هاب از مسائل نوینی است که در دهههای اخیر در دسته مسائل مکانیابی مطرح شده است. مسأله مکانیابی هاب انتقال کالا از مبدأها به مقصدها است که به جای ارتباط مستقیم میان هر دو نقطه عرضه و تقاضا، کالاها از طریق هاب ها منتقل میشوند. شبکه های هاب به طور گسترده ای در ارتباطات مخابراتی، شبکه های حمل و نقل و تحویل کالا، پست سفارشی و ... کاربرد دارند. هدف مسأله مکان یابی هاب یافتن مکانهای...
15 صفحه اولمکان یابی محور (هاب) چند بخشی با محدودیت ظرفیت در شرایط عدم قطعیت ظرفیت
هدف مسئله مکان یابی محور، برقراری جریان در شبکه های مختلف توزیع به بهترین شکل ممکن می باشد. تاکنون در بیشتر مسائل مکان یابی، نقاط هاب تنها به عنوان تسهیلاتی جهت انتقال کالا از مبدأ به مقصد در نظر گرفته شده اند، در حالی که این تسهیلات می توانند خدمات بیشتری را به مشتریان ارائه دهند. در مواردی که عملیات خاص و متفاوتی در گره های هاب(میانی) شبکه لازم است انجام شود، استفاده از شبکه های کلاسیک هزینه ...
مسأله چند هدفه مکان یابی هاب با تخصیص چندگانه و محدودیت ظرفیت و حل آن با روش های فراابتکاری
مسأله مکان یابی هاب از مسائل نوینی است که در دهههای اخیر در دسته مسائل مکانیابی مطرح شده است. مسأله مکانیابی هاب انتقال کالا از مبدأها به مقصدها است که به جای ارتباط مستقیم میان هر دو نقطه عرضه و تقاضا، کالاها از طریق هاب ها منتقل میشوند. شبکه های هاب به طور گسترده ای در ارتباطات مخابراتی، شبکه های حمل و نقل و تحویل کالا، پست سفارشی و ... کاربرد دارند. هدف مسأله مکان یابی هاب یافتن مکانهای...
15 صفحه اولتوسعه یک مدل دو هدفه برای مسئله حداکثر پوشش با محدودیت پارامترهای صف
مسئله مکان یابی حداکثر پوشش سعی در حداکثر نمودن پوشش جمعیتی می کند که در یک حداکثر فاصله یا زمان مشخص از یک تجهیز قرار دارند. توسعه های بسیاری جهت بهبود کاربردهای این مسئله ارائه شده است که یکی از آنها ترکیب این مسئله با مدلهای صف است. به عنوان مثال مکان یابی محل تعدادی خدمت دهنده با هدف حداکثر نمودن پوشش مشتریان و محدودیت در طول یا زمان انتظار مشتریان در صف. در این مقاله مدل ارائه شده توسط کور...
full textالگوریتم های ابتکاری روی مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه
مساله ی مکان بابی هاب یک مساله ی مکان یابی- تخصیص است و در سیستم هایی با مبداها ومقصدهای زیاد کاربرد دارد.در این مسایل با انتخاب گره های هاب به عنوان گره های تغییر سعی می شود رفت و امد جریان ها بین گره های هاب متمرکز شوند تا هزینه ها به دلیل جابه جایی جریان های متراکم شده و بهره مندی از صرفه جویی های حاصل از مقیاس بزرگ کاهش یابند. در مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه (usah...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023